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<v ir/nMHBifcfc J: 
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— -eaj£i-& 0 |W|IlItC^$tL^ 37VM>^7x-X (Command In 
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® 7*- * |gaiiiK^j^o5t«T * -t * -c^a-t * o 
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(4) Display UniU3\ W&7*-9 fc'J - KL&# ? *> 1 ^-fo^c&fi 1 "5 

* T ^ -fe 7s £ ft t> & v >fc (D t -f & o 
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_tfE37 v y fM>^7x (Command Interface) „ ^f s 7~7-i V 
7> (Graphics Rendering Unit) ^ 5.0^^3.^ y > (Display Unit) 

? f>/*-{ ^-CabD, ^-77^f K^^e'J (Uni f ied Memory) * V-?* 

8$S#OflKfcJG&t±> y h (Display Unit) >37>M>^7x-^ 

(Command Interface) >^77-f y^ffilTa-— ? h (Graphics Rendering Unit 

) tf^>o 
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(D%mm\$m2 3^MIH2 &Km7FZfcZ>o ^KA7Jwrite_req'fr^ (AteWfc 
tiCPUtf* <b O ^ h fg-5§-) J) J.owaitffi##-^<0fflft5fefcffiv» £ FWgEScwai 
t_flag**false^ffc3T> K5£#**ff (— JtiM U -?-0#^-fw 

ait_flaggE»:*truefc1-*o sixtiffi&*&^ ^Unified 

Memory^ 3'7>K79^0, 1* sync_burst_read-ef%<& £ii L > tt** 0 (It ® a 
7>F») 37 > K7 7 ^CMlEt ^ ^ * V L ;**m 
Ltztim<Ott~?, sync_burst_wr i te £H?T U 3^>K7 9 *\ ffi® a 
ffiiffly-^ , 7 , -^«r<E^IU wait_flag^m&false£-r&o t&U ^7* 

^t^BMbo^. m^37^> vy^yfimjjt i> ot^otk 3v>K77^o 

^ *y H^^60sync_burst_writeH J: "t"^> & <£> 
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_flag^8fc& falsetto ft, waitte-Sf\ wait_f laggEScfc fc48U8Hitnifalsei: 
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* tz. Command Interfaced tftt »t * =» ^ > K tt , 37VF75^ OTi =» 
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(2) Unified Memory 
jx^^r^f K^^U Kmi-&run() methodOgS^&S&IB't&o -tO^WJtt 
HI 2 7 fcflJ^$*t£o ?77 4 y ? xm^'TZ' Y\ SUV-;* • 7 S 7'7 4 v 9 

er ClassO^>*?>*£ LTrunO^ KfifTn-^- h$ttTV^ 0 
[0 0 5 7] 

mem_con_reg. current_value[0] *. 37>K77^0, 
mem_con_reg. current_value[l] I ffiM 3T>K0, 
mem_con_reg. current_value[2] : nv>K757h 
mem_con_reg. current_value[3] I 121®^ W K 1 > 

mem_con_reg.current_value[4] I ffilSV-X • 7*-*> X.xmW&<0&7fiR-T- 
[0 0 5 8] 

2frL (— 7j£Buffer(K -ffe^SrBufferl , 7l/-A^ 

(BufferO, Bufferl) = (Sl7-7-f-^, 3S®m<Z>^ffl 7*- * ) 
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(BufferO, Bufferl) = (Wli&O^ffi f*- * , liV-^'f-^) 
[0 0 5 9] 

[0 0 6 0] 

(3) Graphics Rendering Unit 

gft!ttBI2 8^MIII3 2^M^$tt^ 0 Unif ied MemoryOn W K7 9 ^ 0 , 1 

— 5e^»!#KsyncJaurst_readK X t)m&mt • MUmft) 

o #*Lt>— 1 TNfeofc:»£\ rt«B*t«3Effiferender_start*truefc U 

S^#KJ&5&L;fc&«b. JtBa-^VK, 3Sm-7*-*£sync_burst 
_readt*SE<k&^£^<b> OT^S^^T U fflWtt**rt«^*y "7 r 
tr (&*&*»T2fcfl^ 3-7>K77^0i:^'J7U /^*»!S[-t-«) o {S 
U ^/WBfKMb^XS. ix.nv>F77 ^ ? M7j ^ ^ 0 t^ot £ , a^K 
75^0 WJEd^ ait® KO^fc^frf U IBV-Xf-^O 

nc_burst_writet?Unified MemoryMESI U U foUftffl£&xen& 

er.start^false^-T^o ft, rtfSW^^SBb:ender_startO*I»ifllt±false , t?** 
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(4) Display Unit 

McWf*run() methodO^IS«*Si^i"&o -^I^WiHi 3 3 
&TOI3 4 l'^!l^^tt^) 0 Unified Memory** bf&W&<D&7FFQ 7*— * &^<&-:j&<& 
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[0 0 6 2] 

Display Unit W\ rt^«:display_start£turel*t£^ U Unified Me 
mory^SW&^^^ffiT-*-- ? =lrsync_burst_read^T^<^^tro 7*— ?Wt&& 
*jK-T^^rtWS5Scdisplay_start*falsei: LT. 9>f >f&^fc5fcfrU 

[0 0 6 3] 

^ trnz-hfr* <vx\ ^Bmfflmxo-ffimtmfcir^ ^m^mm-r & t > 
a^ffl r- 9 mirWrm^m * mf& t , ^^ns& * -c nan® *#rr 1- & * 

;l/J^rtl*H-T-t^o J X$>2> 0 JifBfWftfcRPCTL (Real Time Parametric C 

omputation Tree Logic) "C|fi:j&i~<5> tTffi 

EF |<display_end> (AF(<render_begin>true) 

&& |AF(<render_end>true) AU(<display_begin>true) } ) } 

&& AG | [display.begin] (AF<=n( [display_end] true) ) I 

v > FMJnified Memory± K# § & & O £ & o 
n l±MM$ ft EiatC* *> > #^(iTfB<^il 0 > 

display_begin : rt&25&display_start<Z> 0 frb 1 ^Olfc-fc -h***) h 
display_end : rtffl$E$Cdisplay_startO 1 0^>&*>T#*l9 >f ^> h 
render.begin : l*J^lfcrender_start<D Ofrh 1 ^l*)±^f) <f ^> b 
render_end : ftg|$^^:render_start?) 1 0^O3:t»T* , D -< ^> > 



mtE# 2003-3092079 



^pH2 0 0 2-3 1 3 2 0 1 ^ ^-v: 

[0 0 6 4] 

h y • ^/i/^.xy^v^&iftj&ffc-tSBW'tN rpctl& 

AG I [display_begin] (AF<=n( [display.end] true) ) I ( * ) 

EF j<di splay_end> (EF (<render_beg in>true) && {EF (<render_end>true) AU (<di sp 1 a 
y_begin>true) \ ) ( 

[0 0 6 5] 

"Akio Nakata and Teruo Higashino: "Deriving Parameter Conditions 
for Periodic Timed Automata Satisfying Real-Time Temporal Logic Formulas 
Proc. of IFIP TC6/WG6. 1 Int' 1 Conf . on Formal Techniques for Networke 
d and Distributed Systems (F0RTE2001), Cheju Island, Korea, Kluwer Acade 
mic Publishers, pp. 151-166, Aug. 2001." lCfB$c&<5>o 
[0 0 6 6] 

* 7*Mb L f IS^ £ ttfe v ^ ^fgfE&fi C (concurrent) -CFG $ ( 

Java2C-CFG) , C - C F G i±C -T N F A«3&£ ft (C-CFG2C-TNFA) . C-T 
NFAttTNFAtegg&StL* (C-TNFA2TNFA) 0 h V ' 

y^V^fc&TC-CFG^HDLKSg&StL* (C-CFG2HDL) 0 ft> _LffiJava2 

c-cFG^iiffiK&v^ "2" »± "to" *mfct2>i><otmm*frt^o 

[0 0 6 7] 

<Java2C-CFG> 

v t ^HBHEJ£*» «bC-CFG ^<«#| 7;^'JXA 0$E^ * WW 1" & o #ru 
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n() V y VKttJfci~2> CFG &&J&1-&o #&~> ?uy?mM* V v F (cons 
ume_clock) n y LtiSU U Dftftti V v FttPf Ifffl 

^1"/- F*fflv»T*a-f*o #run()^yy F^JE&i-&CFG7&*^$*L& 

fork./ - F£l£tj\ *4>y - Ftf*fc#C F G<0RJ$&y - F^Oforfcfc&ffrin 
1"&o /^±(7)#T-V^-f * tCrunO y v F^WJESi-a & <£> LTJava^ 

[0 0 6 8] 

^CV^-e N P^TOi UV*;KOCFG &ffr& U Wffi L^V7 F^synchroniz 
edyn y ^ lC^Ptti-*»^-tt, Bftftii L>V? Fl*lOsynchronized& CFG^ 
£ltllifc"t&o DftmL* y y FtfSRegister* 9*1*3 <£>ii#y y y FT?*& 

»£-l± CFG Offr& *?r*>1% <f > * * > * fflffifr h t<D T'U Att<D£<Dls v 

Wli, Bftfffi ty y? F£-f >^^->^^o dOM-eti. Rendersing^y 
y F^ Display^y^ F(i^f>7-f ^>^L^fV\ 
[0 0 6 9] 

synchronized£^#>5e#> /;CFG KMffl U F'frftfflOHfeflBfelSE^ ^ 
a-7^FSM (Finite State Machine) ©f^t;V>^i:LW4x.t 
fc*?-* ^^iCCFGSr^LfcrunOy y ^ F£HH&*fflv*t\ StJ) 

^f*o iit\ CFGIi^- K^Jfifflfc^9> h V v 9 • tWxy^V 

[0 0 7 0] 

ft> HSfe*feflM\ ftAK J: £ n - * 3 - K WWfcJUt* C 
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[0 0 7 1] 

Java2C-CFGKMU JavafE&Wc&oT, KOCFG 

[0 0 7 2] 

^fCFGOMt:ov>t^t-5 0 S3 6 KliC-CFG^I^^J^Sti 

if^o #C F GO^J^frSr^-f forky — KtiC F G^OH^#Jn*f*¥-C 
[0 0 7 3] 

synchronized©©^ (/n- K^jfiM) K^XUWIr 2> 0 El 3 7 fcfll^$*L* 
synchronized© & C F G _febegin_sync Mt *t $ *Lfc ^ ~ K 
tti U synchronized©f*-T &end_sync 7 ^;W*&t 2 tt/c 7 - K"C U C 

[0 0 7 4] 

synchronized©©^ > V 7^ • ^Wxjr^^ffl) fcov>TB£fB 

i"*o III 3 8 KWtfZ fr%> i 9 synchronized©^*: C F GJtt?Begin_sync 
fc 7 ^;Wt »t § *Lfc / — K<h tt^U synchronized©!^ £End_sync i: y 
#>t$*tfcy-KT?U CFG» -€-©?&, ^Poy-K^^H3 8 ^ 

[0 0 7 5] 

±flBKlfl£5 £ N HiTlfiCoimnand Interface©:!^ C F Gl±H 3 9 fc^$*L* 0 g 
etWriteSignalO^ V ? K(i, y^a^->3>^ Hifel" & & o /Sia&T* 
^Sm^AtlT-ti^^^^A^M-^write.req-r^^ LXfcJEZtLX 
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\,*&i><Dt U XtST* Ys<?* ^Sfc«r^1-dcoauindex*»iE-r*fB3ffi*>8UI^ 
^ttTV^ &© tf|, 0 £ fz, drawing_commands&@E?!j£ LXW&ZtlX^&tf 

. iH^y^i/^-ya > £^}fe1- tut ©-?$> 0, FW^ffcinput. 

command^ A*^drawing_commands^A^J $ ttTV>^|BJ6WS^l* Kft £ ft 
[0 0 7 6] 

ttffSCommand Interfaced U ^- K^ffiOCF G {ill 4 0 H^StL. 
?>h'Jy^- ^^^^^^©CFGfil^ 1 &C®I^£*L&o 
[0 0 7 7] 

flrffi^9 "7 4 y v h (Graphics Rendering Unit) L> El 4 2 

3}:ti-e<Z)CFG^M^^tL, H4 4&IM34 5 Ht4^-0^9> h V ? 
? • ^ Wx 7^f>^l©C F G«^$H^o 
[0 0 7 8] 

fftf^f^- y h (Display Unit) i:MU H4 6 \Z[±^(DCF G^M^Sft 

O 

[0 0 7 9] 

04 8l:ii3v>K-f >^7i^7, (Command Interface) ©CFG, ^77 
-f y ^ffljx-y h (Graphics Rendering Unit) ©CFG, JSLTFWSti&TFiX.- 
v h (Display Unit) ©CFG &ci3lt&5k* ©§fl£&y" - K©^t^^J^$tt 

[0 0 8 0] 

HSfeflE^feJR^^^^-^ (Fixed Priority Scheduler) i:ov»TK^t*o H 
HUc h y T'l/^CF G fc&J&Lfcrun-* V v K©§&£mBU U 3c*©tVM 

^> 0 A-eab&£a6> <*-*l£>.Xt— M±> 1 o©locked_i©<&# ? 1 

T^©«*0^&&&©£«J&t-ftJ£&V\, £T©locked_i^0-e&&.X 
f-h'bMt'So «&JK««U::*^§, /^^^#^lock_i«r^^-Cfir9^: 
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2002-313201 ^ ^- v : 

Sfc. #TOM#(±l<=t<=klO^f0^^#Sn^ttTV^%(7)t-r^, o i«0^7 
&o ft. kl=2£U #S»i2^n«^iSfcU^ ffi^HttigE 

[0 0 8 1] 

lock_l : Command Interfaced £><?VC*.|i^3vfE-*f 
lock_2 : Graphics Rendering VnitfrbOs^XW^^iS-^ 
lock_3 : Display ttoit^kO^flSS^ftfi-^ 
locked_l : Command Inter face^^A;**:^®^-^ 
locked_2 I Graphics Rendering Unit^O^X^^SftHs"^ 
locked_3 I Display Unit^O^JSflJtf&IftMEr-^ 

Display Unit > Command Interface > Graphics Rendering Unit 

lock_3 I Display Unit^OM# 

! lock_3&&lock_l I Command Interf ace^VM&gzft 

! lock_3&&! lock_l&&lock_2 : Graphics Rendering Unit^<7>S^# 

otherwise I £:T01ocked_idO -efcfcXT- 

[0 0 8 2] 

{Abstraction of each CFG) 

^m^-f^o ^BasicBlockKMLT, <k=t<4cifc&l$H3^tt*tt;&nU Begi 
n_sync/ - K 2:End_sync./ - K KM LT0<=t<=kl Sr#Jn U jM* V v VZ&t 
/-K^Lt, M»$&£l<=t<=kbl* httfNco<=t<ofcb2. 
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^pFli 2002-313201 ^ ^- v ! 

l&fc (±, -9- ? ;HM$7<£>liiE =^ff d o Begin_sync £End_sync/ - V£k$V<Dp\7& * 

fain LfcJ- FHn7^ h t x-mmt^ff O o 

[0 0 8 3] 

<=t<=kb2) + ^n«;? &#(t=l) ) 3 Hk /t- X h Vtrr (0<=t<=kb3) „ 9Uy?m 

*(t-l) t-rzt, 

6<=t<=(kbl+l-l)+3(kb2+l-l)+(kb3+l-l) = kbl+3kb2+kb3 (>=2+3*l+l = 6) 

^T^^lK-eab^t^^o Basic Blocks -KKMLTtt, A^RPCTI/effi 
v»&£&0*«Mfettlft&*t"t*o KT&K^&i-^Basic BlockKM 

[0 0 8 4] 

#H;V-7V- KlCHILTii, break, continue*^"!: ^v^@^i|c^-^ 

^^-e;v-7 p ^^ij^i-^ >0 kioopo^^i-^i^^SU^m-t^^^ 

[0 0 8 5] 
[0 0 8 6] 

37>Kr/^7i-^ (Command Interface) ©CFG l~*J"t" & WMAY><T)M 
-^h (Graphics Rendering Unit) (DC F G l^i-^Jfi^b^S^^M^ 
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4f 



2002-313201 A ^-v* : 22/ 



£*i£ 0 H5 8i:ii^- B ^ (Display Unit) OCFGi^f^it^i 

[0 0 8 7] 

<C-CFG2C-TNFA> 

C-TNFA^f>TNFA^^jlii:ov^^tSo TNFAfcWI 
s-a@?t[P(t)]->s* 

s ,s* ukbl 

@?t : wmszmtL'CfrbWjrEazmf'f&t -eowFi^t^A, 

p(t) : B#F»^j(t^n-r^«^#^;o^sit^-) . 

-e&& 0 tfc, rs^t#&B#^^^^ s' icM^o tztzU 

timmpm?(t)*mtz~$-Wi&fcmi2>] x$>z 0 

[0 0 8 8] 

C-TNFA(i. mWl<DTNF AtfmtmftlT&^r^&t), Silfpsync^ 
* 1 T N F A L Wt" § ^ v^f o SfrteMm-f&MftsyncKttL 

tl»TNFA#if)£*^V> 0 #TNFA^lt, JmWRBfrh%i%\ 

[0 0 8 9] 

t 

^:C-CFG^f>C-TNFA^fiM^^t^t^o 5fc1\ -t<0 
MTJV^'JXA^M^^t^o Begin_sync\ End_sync-C$fc£ fctz^frteW. 

X t— h m m £ U * T^sync^n y ? Rt^ o T }£fiEtt® ^ & 
^-g-^-Basic Blocks Lt4x. btiX^&m&l* J £<7)m&<V? u ? ^H 1 ^ ~ 
KlC*-r- h £#J *) ^T^Mi: U ftt£KBegin_sync. End_sync<£>!£:3&"C^A L 

£DFS (Depth First Search) "C h &^-CTN F A^co^l&fr 9 
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m 2002-313201 




^-v : 23/ 



o #f>^TNFAl:MU, syncyny^HJtJEBi-*a#«:tfettiU syncM^ 

MHt do 

[0 0 9 0] 

3WhM^^7^-^ (Command Interface) <£> C F G l-^t"t" ^TNFA^ 
^mo«T^ 5 lI^iioTliI5 9 7^MI26 1 KM^c£*U> 0 
[0 0 9 1] 

0 6 2 6 5 tC(i^*9 7 4 y ^3SIf.3.— y h (Graphics Rendering Unit 

L&*U£ fcv»?ffiltl"fcofc;|^tt3f^*&a*5>x Graphics Rendering 

> KT&nJnified Memory±lc^L^v^^^i-R2^^Rl^<7)«#«Cl(7)^iiEtC{i 
7F5?fcfc&o fi£^t\ CitL{±W!J^$tLTv^ 0 
[0 0 9 2] 

0 6 6 75M®6 8 Kli^tx-y > (Display Unit) ©CFG^t^TNF 

[0 0 9 3] 

(C-TNFA2TNFA) 

C-TNFA^^TNFA^tT^^'jXA^^^fSo T 
ffi^fr (1) ~ (5) i:fi!otC-TNFA^5>«TNFAtiJ$t*o 
[0 0 9 4] 

(1) sync»^fc^JsH^«lf^tt2v^c^ V^y-y$tL* 0 iit\ syn 
ciftf^*fforv>SH^^fl|«ri:S^5l* t liv*||&^ BP*>sync-C&v>t&fP& ( 
ifetf LXntifeZZZtZmMo {IU synci&f££ lS^fr-f & 
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^jpM 2002-313201 ^ ^- v : 24/ 

[0 0 9 5] 

M^1"&o Sftv^-r^3fcv»^s^B8Ltl±age(s,t) (TOst?^F Wtfi It 

7&*fi»L/yRI8) Clio fc/fU ^1"^syncS^O^H(±^S!fp{i*lI0^ 

[0 0 9 6] 

;(3) age(s,t)»lft:MLtli, B#P^tlcM LTTfB^nE^f d o SP*> 
, s -[P(tl)]-> s' &£>tfage(s,t) -[P(t+tl)]->s' [t+tl/tl]. tt^o £ £ 
s[e/t] : ^s*^0»^^lw^*^»:t*^e-eiSS3ftx.*Cfc*^-r 

[0 0 9 7] 

(4) #S#<O^K^tf±TfBlC^i-«t^ £ N ***i&Kr^H"t-*o BP*> 
, s-[P(t)]->s' -[Q(t)]->s' ' »±s-[P(tl)]->s' -[Q(t2)]->s' ' Kgm-rZo 

[0 0 9 8] 

(5) ±l&£^;L*:TNFA^&&}#-3\ i»TNFAtf©OTti5: 
[0 0 9 9] 

ft. Abstraction of each CFGO-Xr v -7Xtfomktt0.fr ^mW-Z fitzR P C 

MJ$3i$\X(Di'EJ&X<Dty <9 <D^t Z?>X\ Abstraction of TNFASr n -)V U 
* <9 T N F A <D^mt £fif 7 o 
[0 10 0] 

^|:C-TNFA^?>TNFA^«I^#iMt^o 5fci\ Mfc® 
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SS2002-313201 ^ v I 25/ 

Command Interface I 22 23 
Graphics Rendering Unit I 28 29 
Display Unit : 11 12 

#$L*&o #TNFA0 2oBOTIR*U«^M«>»W'* k ^ l9|v>;fcflU 

Command Interface I 22 
Graphics Rendering Unit I 28 
Display Unit : 11 

[0 10 1] 

tefcttinrt- * * ^ Lr^f £ o 

[0 10 2] 

£ t, ®O^M#'5rt^ LfclRSfeffc*. #TNFAO 
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02002-3 13 201 ^ 26/ 

Command Interface I 11 
Graphics Rendering Unit : 11 
Display Unit : 22 

0<=kl+k2+kloopl<=7 && 5<=kbl+kb2+kb3+kl<=8 && 7<=kbl+3kb2+kb3+kl<=ll&& 1 
<=kl<=ll && l<=kl+k2+k3+kloopl+kl<=6 && 3<=k4<=ll && 5<=kbl+kb2+kb3+kl<= 
11 && 6<=kbl+4kb2+kb3+3krl<=12 && l<=3kr2+kl<=8&& 9<=kbl+5kb2+kb3+kl<=12 
&& krl=kb2-l && 8<=kbl+5kb2+kb3<=24 && l<=kl+6kd<=19 
Umbfr&o tit. l#t^2@f-eSMii:L^^ #TNFA<7)^B| 

Command Interface : 22 
Graphics Rendering Unit : 22 
Display Unit : 44 

0<=kl+k2+kloopl<=18 && 5<=kbl+kb2+kb3+kl<=19 && 7<=kbl+3kb2+kb3+kl<=22 & 
& l<=kl<=22 && l<=kl+k2+k3+kloopl+kl<=17 && 3<=k4<=2 && 5<=kbl+kb2+kb3+k 
1<=22 && 6<=kbl+4kb2+kb3+3krl<=23 && l<=3kr2+kl<=19 && 9<=kbl+5kb2+kb3+k 
1<=23 && krl=kb2-l && 8<=kbl+5kb2+kb3<=46 && l<=kl+6kd<=41 

[0 10 3] 

iOIgli, Assume Guarantee Reasoning t BftiT 0 > b V 

[0 10 4] 

H6 9 (CUB 6 1> 126 4. Ill 6 8"C^<6^:TNFAO^TNFA ^S^J^ 
^^tt^o £:Mca£^v»TTNFA&:fcie>&i§©;& , ei7 0 7iM®7 6 K^SJl* 

o 

[0 10 5] 

{Abstraction of TNFA) 
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^gpK 2002-313201 ^ v : 27/ 

[0 10 6] 

<??z<7)x\ $&mk&&nt%&Mft<DmzmMMK%TBiELx, muTsmm 

7 9 lC^C-TNFA2TOFA-eAbstraction of TOFA£jSB#^ -/U LTti&^OftyffiOjgjft 
[0 10 7] 

&-e, mmmzttm 1 6 1 lt. jxrommn 

EF (<displayend>( (AF(<renderbegin>true)) 

and ((AF(<renderend>true)) AU (<displaybegin>true)))) 

\,zmLxsu**0kft*mmirz>b, ar©*^ 

0 <= kd && 0 <= kr2 && 0 <= krl && 0 <= kb3 && 0 <= kb2 && 0 <= kbl && 0 
<= kloopl && 0 <= k5 && 4 <= k4 && 0 <= k3 && 0 <= kl && 0 <= k2 && 12 
<= kbl+9kb2+kb3 && 4 <= kl) 

0<=kl+k2+kloopl<=7 && 5<=kbl+kb2+kb3+kl<=8 && 7<=kbl+3kb2+kb3+kl<=ll && 
l<=kl<=ll && l<=kl+k2+k3+kloopl+kl<=6 && 3<=k4<=ll && 5<=kbl+kb2+kb3+kl< 
=11 && 6<=kbl+4kb2+kb3+3krl<=12 && l<=3kr2+kl<=8 && 9<=kbl+5kb2+kb3+kl<= 
12 && krl=kb2-l && 8<=kbl+5kb2+kb3<=24 && l<=kl+6kd<=19 

tm&mmzM-ox, nhtitzs*? lx^ Bmrnm*^?*? 

m<7)&nt LT, £*L*«fc/Mfc1-* fcV^«itHMI*7'J-y7 hLP_S0LVE 
Ctff^ii, 111 8 Ocom^ho 
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2 0 0 2 -3 1 3 2 0 1 ^ : 28/ 

[0 10 81 

El 8 O^^kXit, ^UT^-b^^TI^Ot'f ^/i^frfrftfcltfttffcfc 
1\ ISn®^-* ?^kr2t^-»M ^^kd*«0-e**O-e % 

l$mz-%^<OX, kbl=2,kb2=l,kb3=l^ftlI«J«:iiJnL> EI 8 10jjfW; 0 
[0 10 9] 

EI 8 l©^fi, ^IHM ?;Mcr2h^^->M ? )l<kdtfOX$>2><DX\ ^Bfc 
<D&&Mt&n?L%^<OX\ kbl=2,kb2=l,kb3=l^J^jHjjn£T$^^ % krlJ^ 

[0 110] 

On- K£j£> 

a- K")x7^«^^t^«tftf i^t^o (1) ~ (11) O 
[0 111] 

(1) *frtCRegister^9^^S»§tt^a«p«yy KO^f>AX3-7> 
[0 112] 

(2) JX— yflff 3t£ LT„ T*J < \'i 7s \Z t*<D^ \sV7,9 t>*&&$ 
[0 113] 

( 3 ) \, ? t> fifz r/U X (runO p< V y K) <Oi&£Ifc# U 
[0 114] 

(4) jyyj-y? mm) tmt t4*ofc«fl^ v y Kja#^> v y k 

[0 115] 

(5) MJ y*JB*fi£*rt>fc4* Basic Blocktf>^fr*M 
#tW * O^ffl CFG ICR^-T & o 
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02002-313201 ^ ^- V I 29/ 

[0 116] 

( 6 ) ^<7)CFG U SM^ V y K -e-tt^o 3>fn 
- ;v 7 n -SB#5:v* fcSMB-r * * t*;i/ & 0 

[0 117] 

(7) ftrffi (6) -e&htiti2m&<ocFGft<DMm*vy FKttB-T&Ufr 

*tVy'X^7K^> KSrtfttJU f-^&til L • # § 

[0 118] 

[0 119] 

(9) f -C#f)tL^C F G (A2K £B^J) £»JL 
[0 12 0] 

(10) #CFG* ?^7*al/- b^^n^^AfB^^^N- 
[0 12 1] 

(i i) /ut^Lt 1 ; e-^iiK^HDL^-ef At^> 0 

[0 12 2] 
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12002-313201 




^— v : 30/ 



sync_read^ sync_write> sync_burst_reacU sync_burst_write> endBurstAc 
/^T^-t^^VyKIt sync_burst_read> sync_burst_write> endBurstAcces 

sync_burst_read 2' bOO 
sync_burst_write 2' bOl 
endBurstAccess 2' blO 
NOP 2' bll 

[0 12 3] 

±IBT KV^fflDSTJ-MlxT*^ #*TVS>**t±Uhified Memory £ <o #J O 
ffrtt <b*U Unified MemoryOtt^^fJ Wb *Lfc&^T * fi 

mem_con_reg. current_value [0] : 37> K75^0, 
mem_con_reg. current_value[l] : Sb® *7 > K0^ 
mem_con_reg. current_value[2] : 37>K75^K 
mem_con_reg. current_value[3] : -falli^^^ K 1 > 

mem_con_reg.current_value[4] :flj®y— * • 7~— & t/IIt ^ ^^ffl 7* — 
*\ 

mem_con_reg.current_value[5] : ffimv-X • 7*-*> S.WM^^^fflx*- 

mem_con_reg.current_value[6] ittHy-* -T—** S^IltOi^fflf- 
*\ 

mem_con_reg.current_value[7] : My-* • 7*-^ 25. tf»TB&fc>*3^9 7*- 
*\ 

mem_con_reg.current_value[8] : }t®y-* • 7*-*, 5.0 ! St®^O^^ffl7*- 
*\ 

mem_con_reg.current_value[9] :ilv^ • 7*-*> aWH^O^ffl 
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2 0 0 2 -3 1 3 2 0 1 A ^- v : 31/ 



U ^tt^tt3 2 If? h (unsigned int) h1-&o 
[0 12 4] 

mem_con_reg. current_value[0] : 4' b0000> 
mem_con_reg. current_value[l] I 4' b0001„ 
mem_con_reg. current_value[2] : 4' b0010> 
mem_con_reg. current_value[3] : 4' b0011> 
mem_con_reg. current_value [4] : 4' bOKXK 
mem_con_reg.current_value[5] 4' b0101„ 
mem_con_reg.current_value[6] : 4' bOllO^. 
mem_con_reg.current_value[7] ! 4' bOUK 
mem_con_reg. current_value [8] : 4' blO(XK 
mem_con_reg.current_value[9] : 4' blOOK <0 X o Kfcfc-f&o 
[0 12 5] 

ified Memory LjKPfiELfcv*;fc#> ^nw^T K V* <Z>#J# &frfc> &v> 0 
[0 12 6] 

$ , ^J-e it lo©f/UX^ fc&^f lx 9 (0#J ^ T & fro T v> -5> tiK 
[0 12 7] 

BtfSBasicBlock^^H^ -9"^ * ;K7)#J MX Km LT12> iitit Command 
InterfaceO^^JitfTm^^tTdo #^ $fcfc**fcAC? ;* - kl 
= 4, kbl = 2, kb2 = 1, kb3 = 1, kl = k2 = k3 = 1. t VXWm*ft To 
* — 9 Mtfr % ^ #BasicBlockOT \~% *) M X h tLiz*M 9 )V&<0 ? u y ? 
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12 0 0 2-3 1 3 2 0 1 ^ ^- v I 32/ 

^#1-^>o EI 8 3 ^{iBasicBlock^<0^-9--f ?/KZ>ffl =£"C<Z>W ? ^S*t& 

O 

[0 12 8] 

z?x-- t ?<D&JE\'WLX it, BEK&fcfLTv^FSM (Finite 
State Machine) <DjB&4M 9 frZklKmitZ. BP*>> * n y 

^^iSTfcBasicBlockSrKtt. ZZKUi?* 9 Zlfc&X 

^-Jr^-^O— |»S:fflv>-C^^OCFG**ia8 5 fc^S*L£ 0 
[0 12 9] 

«r^fvs - >v? v t7t(DCF g tommy - VZWL&o 

[0 13 0] 

1) ^-KMffl<7)CFG4«t\ ^ny^%#4r^O^T^-fe^ • * 
V y K<£ * n y ? T?*.* • * V y K£^1V - KOlftTfc* n ? 

[0 13 1] 

2) ;U7^*X-> V7 KfcgrtV- K£Tfa#fcS£fr ? Basic Block^g 
CD ttJ^#^ start_comm £ 1 £ftA-f£o 

<1> ffi^##init<^ 0 fcftA 

<2> 7^Wt4W^©7 Kl/^fc*t^^©7 Kl/^?:MltffiS 
Iff 7§-address lift A 
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^pi2 002-313201 ^ • ' 33/ 

<3> ^ n v ^i##AX n b f 

<4> U - V ? K£ ft At^ § A*f§-^data_in£ft A 
<5> ?>ff^y?K4^ ffiAi-^StttfettSE^irffi^lWdat^out^A 
<6> ^n'^ifXrab f , Srfi^o iit, n b f +mb f = kb'l T*&& 0 
i^fllTNi. n b f =mb f = 1 t~f2> 0 

= lfct*o 

<1> tiWHt-^initK 1 £ftA 

<2> r^«fe^t4W^©r rvTsb^mwT.^ cor Kvx*aasbTaiij 

4!f -^address leftA 

<3> ^ny^fJfAXnb 

<4> V-K>V5'^ 'ftAI-^i^l'A^'fS^-data.in^tA 
<5> b^V? Kfck, m^Jl-^i'(St^«^^m*M^-data_out^tA 
<6> ^n-^^Xmb^o nb+mb = kb2T^^ 0 

nb = 0> mb= 1 £: 

<1> 7^t^t*W707 K^^tl'^^^T KVXSrjU&LTffi^J 

fg^address I- ft A 

<2> ^n-^^fAX n s 

<3> V ? K&k> ftA1-^§f£tfcKA:ft#^tetaJn&ftA 

<4> 7f b^VyKi?), th^i"-<§'(it7t{«ic 5 l:ai^#-^data_outlCftA 
<5> ^Dy^fjfAXms, ^^T^o £<31T?> n s +m s =k.sT?&& 0 
(D ffi^jfil-^- start.comm &C0£ftA1~£o 
[0 13 2] 

3) ;U7^W^V7 K^tiiy-K^MU «§&x.T£jj£L/cBa 
sic BlocktOMM^- K«r«»t*o K^U> 
start_comm : Basic Block -+ — V 



ffifE# 2003-3092079 



,^gpK 2 0 0 2 -3 1 3 2 0 1 ^ ^- v : 34/ 

bus_cmd *. Basic Block — - K 

address I Basic Block M&S - K 
data.in ! te/ - K — Basic Block 
data_out : Basic Block -> M&S - h\ *Wtfho 
[0 13 3] 

EI 8 6 RZfm S7K te^M£<9Command Interfaced CFG <D— £ & 
[0 13 4] 

M&S- K^OCFGO#Jl9^Ttc^tTI±, H8 8 dC F G & gt&&J&1-& 
o IH8 8 K33V>T, AD_BUS(i D_0USI±7*-*/"t* 

, dataJn_en^±^-*A#Xx-v^ data_out_en_ii*7*- 9 mtJ^T-i? 

[0 13 5] 

CFG04MtTi(fiv> 0 iSU Am#^£fc-T?£&AD_3US, D.BUS^A^J. ft 

t^CFGit'OiM^ta, AD_BUS, D.BUS^ 
TZmMMMtttenML%^i><Otir2>o 08 9, Ill 9 O^TOI 9 1 CfiMV 

^^MLTti^TO^i^^tBM (#0 2 002-300073) Z^M-f 

[0 13 6] 

£ o t & £ titz^m & %mm Km^x km® Ltz& 
m*minmx$>2>zktem*) tx*>%^ 0 
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02002-313201 ^ ^- v : 35/ 

[0 13 7] 

M^^^>3l3tHIi5:"eAssume Guarantee Reason ing^UMb^^ ^:5^{± 
, syncHj^a^HJ^-e^f 9 H*(i> synctMW^T^XtfrfP 
^mi*LT^l9> »iJ^ll|V^Tv^TNFA^|lIsyncit^%*i&L7t^(i, t 
(D T N F A ^J&f & -X T?Jz* ^HtfT o Hp ZiPhX 
Refinements*//*^ h y y ? . y JfX&btl&Ote, M 

o 

[0 1 3 8] 

[0 13 9] 
[0 14 0] 

7V-A^ fgp L T V» & PQ HftfS 1 "7 l" — A #^fia !l WTt * # 

[0 14 1] 

[^O^J^:] 

[0 14 2] 
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m 2 0 0 2 - 3 1 3 2 0 1 ^ ^- v ! 36/ 

[0 14 3] 

[0 14 4] 
[0 14 5] 

[mMoffi#^m^] 
inn 

[H12] 

[H3] 

[04] 
[El 5] 
[19 6] 

i5 0^ V7 KoTOLK^^^tn-^^^^^^o 
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Qj&m 2 0 0 2 - 3 1 3 2 0 1 ^ ^- v : 37/ 

[07] 
[08] 
[EI9] 

[mi o] 
[mil] 
[mi 2] 

sync_read^ V ? v ^/mffrj - K©K9IBlT?**o 
[mi 3] 

run()-e<7>sync_read^ V y Kffi^J£^iftOT 
[014] 

sync_burst_readO *J*?J n*SI a - K & 7p1rMW 0 1? & & 0 

[mi 5] 

endBurstAccessO ^t^'fi^ - K *^"tSiWEIt?* & o 

[mi 6] 
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[017] 

[018] 

sync_writeO^>/mi^^- F£^1-t&BJ0-e&&o 
[01 9] 

run()t?Osync_write^ V y FiB^J£^-fft930trab£o 
[0 2 0] 
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n W hM *run() methods ^-PO (O— U *7FirnW 0 *C 

[El 2 4] 

in 2 3(Dmmwm^^irummx^^o 

[02 5] 
[02 6] 

in 2 soisj^oiRgfc^tffiiBS-efc&o 

[0 2 7] 

K^* 1 ; JCWf*run() method<O||^£^lTO30-e3>&o 
[02 8] 

y?7 4 y?ffim^~v YKm-f&runO methods HtM^^t^Ht $> Z> 
[02 9] 
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[03 0] 
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[03 1] 
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[0 3 9] 
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[04 0] 
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[04 1] 

[04 2] 

7^7 ^tftHjx- y b (Graphics Rendering Unit) CFG ^r^fl 
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[0 4 5] 
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[04 7] 

[04 8] 
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02 



Thread 

~7T~ 



Device 








> 



■^j Register 
— 7K 



^ ClockController 



DevicelmpI 



a 



A. 



^ BusController 



Bus 



[0 3] 

m3 



private void consume_l_clockO { 

if (++this.current_num == this.device_num) { 
this.current_num = 0; 
for (int i=0; i<this.device_num; i++) { 

registers[i].assignWriteValueO; 

if (this.bc.getBusyCountO == 0) { 
this.bc.initLockDoneOnceFlag(); 



} 

notifyAUO; 
} else { 

try { 
wait(); 

} catch (InterruptedException e) { 
} 

} 
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[04] 



MA 



public void assign Write Value() { 
/* ^jiE<©sync_write^V^KX(i. sync_burst_write^V*yK(Cj:y 

U^X^^flD^^^^ll^^^^fc^^J^ */ 
if (this.write_access) { 
I* ^l£[cS#3&^£fjofcl^X$ (IB^IJindex) ^Om^tt 
*/ 

this.current_value[this.update_index] = this.write_value; 
/* ^h-T^X-^^'J-b'i/h */ 
this.write_access - false; 



} 



} 
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07 



public void getBusLock(int clock_num) { 

/* '<*m<mmta*tcfr?j:-v<? */ 

while (this.tryGetBusLockO == false) { 
cc.consume_clock(clock_num); 



CtfMb(/ui@f#)] 



private synchronized boolean tryGetBusLockO { 

P*y^^tLfc**^«CU>(ID*»/<X7^-bX-^-5f*«false)^» £^xy£ */ 
if ((bus.getBusOwner0 == null) && (bus.getLockDoneOnceFlagO == false)) { 
/* /U^P^ */ 
this.bus.lock(); 

/* O^Htt-f^'J^h */ 
this.busycount++; 

/* /l*tt*<g#-T?£fc*£truei:L-Cjl-r */ 
return true; 

} else if (bus.getBusOwnerO == Thread.currentThread()) { 

this.busycount++; 

return true; 
} else { 

/* AX*l*<S#ai3f£<i:^ofc^falsei:LTil-r •/ 
return false; 



[0 8] 
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[mil] 



1 1 



public void freeBusLock(int clock_num) { 
synchronized (this) { 
/* zi— ;ULfcXU^K^/<x^P^^Ln^XU*yKA^x'y<7 */ 

if (this.bus.getBusOwner0 == Thread.currentThread()) { 
/* nytmB&rr&J&b */ 
this.busycount— ; 

/* ^'J^hLfcSSgm^OA^aJ&^x^^ */ 
if (this.busycount == 0) { 

/* /t*a>Q?9€f!Mfe */ 

this.bus.unlock(); 

A* /<*7$Mz;*-:?^yStnielC»Jg */ 
this.bus.setLockDoneOnceFlag(lrue); 

} 

/* clock_num<Dffc£lt£n^;8g */ 
cc.consurae_clock(clock_num); 
} - 



[mi 2] 

public synchronized int sync_read(BusController be, 

int index, 
intclockjnum) { 

bc.getBusLock(clock_num); 

/* »3eufc*^^x^h***«a>fi*tt^at? */ 

| int read_value = this.current_value[index]; 

/•/fcMMife */ 

bc.freeBusLock(clock_num); 

/* si^a^£fii$is-t */ 

return read_value; 
J • 

[sync_read /V2>K3 
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public void runO { 
Register other_rO = (Register)super,accessjregisters.get(0); 

int read_value; 
while (true) { 

this.do_something_w_or_wo_clock_boundarylO; 

lread_value = other_r0.sync_read(super.bcO, 1); 

this.do_something_w_orjvo_clock_boundary20; 

} " "~ . 



CrunO"e©IB^] 



[01 4] 



1 4 



public int sync_burst__read(BusController be, int index, 

int clock_num) { 

/* zi-)i,£*i%mzuy5mfr : £ffitz-?i3;ibny<7&ntoZ> */ 

bc.getBusLock(cIock_num); 

int read_value = this.current_value[index]; 

/* mfr&A>tzm&m-t */ 

return read_value; 
} ~ 



Csync_burst_read ^ V l ^K3 



[01 5] 



01 5 



public void endBurstAccess(BusController be, int clock_num) { 
bc.freeBurstBusLock(clock_nura); 

} 



CendBurstAccess ^V'^K] 
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[mi 6] 



nn 6 



public void freeBurstBusLock(int clock_num) { 
synchronized (this) { 
/* 3— M*fc;*U^Ktf/t*£n^LW*Xl^Kfr*xv£ */ 
if (this.bus.getBusOwner0 == Thread.currentThread0) { 

/* nvtmrnzoizm-r */ 

this.busycount = 0; 
this.bus.unlockQ; 

} 

/* /^T^-b^-^y^truelCiSS */ 
this.bus.setLockDoneOnceFlag(true); 

} 

/* clock_num<3Diaf£lt^P^;iS */ 
cc.consume_clock(clock__num); 



} 



C freeBurstBusLock >Vu>K3 
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public void runO { 
Register otherjl = (Register)super.access_registers.get(l); 
int read_value[10] 
while (true) { 

this.do something w or_wo_clock_boundarylO; 

synchronized (this) { 
int i; 

for (i=0; i<10; i++) { 
| read_value[i] = other_rl.sync_burst_read(super.bc, i, 1)); 

super, cc .consume jclock(l ); 
this.do_sometWng_wo_clock_boundarylO; 

> 

other_rl.sync_burst_read(super.bc, i, 1); 
other_rl.endBurstAccess(super.bc, 1); 
this.do_ something_wojclockjboundary20; 

> 

this.do_something_w_or_wo_clockj)oundary20; 

} 



Crun0"^<OlBMJD 
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public synchronized void sync_write(BusController be, 

int write_value, 
int index, int clockjium) { 

*/ 

bc.getBusLock(clock_num); 

this.write_value = write_value; 
/* T£-izXLfcI5$i]£iI*n */ 
this.update_index = index; 

(consume_l_clocklCT#J<?ay'i7'N<DM^ 

this.write_access = true; 

/"AXlMNfc */ 
bc.freeBusLock(clock_num); 

} 



Csync_write *V?K] 



[019] 



EI1 9 



public void run() { 
Register other_rO = (Register)super.access_registers.get(0); 
int write_value; 
while (true) { 

this.do_something_w_pr_wo_clock_boundarylO; 

other_r0^ync_write(super.bc, write_valueO, 1); 

this.do_something_w__or_wo_clock_boundary20; 

} " ~ 



CrunO-C-<DIB»J] 
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public void run() { 
Register other jO = (Register)super.access_registers.get(0); 
int write_yalue[10] 
while (true) { 

this-do_somethingjw_or_wo_clockJboundarylO; 

y*/<— Xh-5*KlO|liiffc9-fh) */ 
synchronized (this) { 
int i; 

for (i=0; i<10; i++) { 

Other_r0.syncjburst_write(super.bc, write_yalue[i], 1)); 

super.cc.consume_clock(l); 

this.do_sometMng_wo_clock_boundarylO; 

other_rl.sync_burst_write(super.bc, write^valuefi], 1); 
other_rl.endBurstAccess(super,bc, 1); 
this.do_something_wo_clockj5oundary20; 

this.do_something_wjor < wo - clockjboundary20; 

> 

> 



run()T'0>fBi__0!l 
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C runO method(Di!^#l (Command Interface )} 



} else if (com_flag_l == 0) { 

mem_con_reg.sync_burst_write(super.bc, input_command, 3, 1); 
super.cc.consume_clock(l); 

/* zj^/jv^^i (Dfit^i ic-ri>„ */ 

mem_con_reg.sync_burst_write(super.bc, 1, 2, 1); 
/*/*-*H=— K©HT(^D^JPm*tr). */ 
mem_con_reg.endBurstAccess(super.ba 1); 
break; 
} else 

mem_con_reg.endBurstAccess(super.bc, 1); 



super.cc.consume_clock(3); 

} 

} // end of synchronized 
} // end of nested while-loop 
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C runQ methodCPH^glJ (Unified Memory )) 

public void runQ { 
/* Unified Memory ^ 0$£a*^£?r? /^Xi^fv^X ft (D 

// Graphics Rendering Unit MAL^X^S! 

Register renderer_reg = (Register)super.access_registers.get(0); 

// Display Unit to<bls e JZ.$& 

Register display_reg = (Register)super.access_registers.get(l); 
// Command Interface W(Z)UixX^^ 

Register com_fetch_reg = (Register)super.access_registers.get(2); 
/* *T)lffimt<D&. HlgllCli^ff sMtl* */ 
while (true) { 

/* i */ 

super.cc.consume_clock(l); 

} 

} 



[122 8] 
H28 

C run() methodCDH^#!l (Graphics Rendering Unit )) 

public void run() { 

Register memjcon_reg = (Register)super.access_registers.get(2); 
int[] rendering_result = new int[6]; 
int current_cornmand = 0; 
int read_data = 0; 
int com_flagj0 = 0; 
int com_flag_l = 0; 
while (true) { 
r ^«io */ 
super.cc.consume_clock(3); 
while (true) { 

synchronized (this) { 
/*n^>K7^0.l$y<— XHJ— K«o */ 
com_flag_0 = mem_con_reg,syncJburst_read(supenbc > 0, 1); 
supencc.consume_clock(l); lib P^/ISo 
com_flag_l = mem_conjreg.sync_burst_read(super.bc, 2, 1); 
/* /<— XHE— KtDlIT <*n^*«*«?) o */ 
memjcon_reg.endBurstAccess(super.bc, 1); 
} // end of synchronized 
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C runQ method(Z>g|^H$!l (Graphics Rendering Unit )} 



for (int i=3; i<6; i++) { 
/* */ 

renderingjresult[i] = this.rendering(read_data, current_command); 

super.cc.consuniejclock(l); 
} // end of for-loop 
break; 

} else if (com_flag_l — 1) { 
synchronized(this) { 

i* a®n-7>Ki ©fii^^att?o */ 

current_command = mem_con_reg.sync_bvirst_read(super.bc, 3, 1); 

/* render_start£true|C 0 */ 

this.render_start = true; 

super.ccconsumejclock(l); 

for (int i=0; i<3; i++) { 

read_data = mem__con_reg.sync_burst_read(supenbc, i+4, 1); 

super.ccconsumejclock(l); 
/* L/>^U>^o */ 

rendering_result[i] = this-rendering(read_data, current_command); 
} //end of for-loop ^ 
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C runQ method(7>||^#!l (Graphics Rendering Unit 

/* wvZsFJWl 0)il^O!c-r-5o */ 
memjcon reg.sync_burstjOTite(super.bc, 0, 2, 1); 

mem_conjreg.endBuretAccess(super.bc, 1); 
} // end of synchronized 
for (int i=3; i<6; i++) { 

/* U>$T'J>^ 0 •/ 

rendering_resull[i] = this.rendering(read_data, current_command); 

super.cc.consume_clock(l); 
} // end of for-loop 
break; 
} else { 

/* 0,1 mz^^y^omt^ (DM&o V 
super.cc.<x>nsume_clock(3); 

} 

} // end of nested while-loop 



[EI3 2] 
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C run() method©!!^®! (Graphics Rendering Unit )} 

synchronized (this) { 
for (int i=0; i<6; i++) { 
if(i==5){ 

/* *r— ^a>##a^ 0 */ 

memjcon_reg.syncJburstjwrite(super.bc, renderingjresultji], i+4, 1); 
/* y <-XKE-K(7m7 {<?Qv<?mm&ft)o */ 
memjson_reg.endBurstAccess(super.bc, 1); 
} else { 
/* $<D&%iLfto */ 

mem_conjreg.syncJbnrst write(super.bc, rendering_result[i], i+4, 1); 

/* ZUyOmitu V 

super.cc.consume_clock(l); 

> 

} // end of for-loop 
} // end of synchronied 

this.render_start = false; 
} //end of while-loop 

} 
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C run() raethod(Z)II^^J (Display Unit )) 



public void rung { 
Register mem_con_reg = (Register)super.access_registers.get(2); 
int read_data = 0; 
while (true) { 

synchronized (this) { 
for (int i=0; i<6; i++) { 
if(i==5){ 

/* ^-^(D^tilLo */ 

read_data = mem_con_reg.sync_burst_read(super.bc, i+4, 1); 
/*/<-Xh^-K<7)$l7(^P^^S#t s )o */ 
mem_con_reg.endBurstAccess(super.bc, 1); 
} else { 
I* =r— £0>l^fcfcSU */ 

read_data = mem_con_reg.sync_burst_read(super.bc, i+4, 1); 

this.display_start = true; 
/* ^O^^mfto */ 
super.cc.consume_clock(l); 

> 

} // end of for-loop 
} // end of synchronized 
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C runQ method(DH^i$!l (Display Unit )} 



} 



/*I*<D^©f-^a-K^7o */ 
this.display_start = false; 
/* ^5Fo */ 
for(inti=0; i<6; i++) { 
lhis.display(read_data); 

} 

super.cc.consume_clock(3); 
> 
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C Java2C-CFG(C-CFG(D}^iC)) 
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C Abstraction of each CFG (Command Interface )} 



4<=t<=kl+k2+kloopl+4 




| kloop>m' 
I mpositive 
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C Abstraction of each CFG (Dispaly Unit)) 



l<=t<=kl 



Bcgin_sync 



Display_begiiilw^tJ5 



Display_atart = 1 



6<=K=kbl+5kb2+kb3+-2 

K=t<=kl Display_endl-*tfS 



End_sync 



Display__atarl = 0 



3<=t<=6kd+3 
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C C-CFG2C-TNFA(Dispaly Unit)} 



l<=t<=kl 




=kbl+5kb2+kb3+-2 



3<=l<=6kd+3 



CD1 => Dl, Dl => D2, DO => D2 : Atomic Operation] 
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C C-CFG2C-TNFA(Dispaly Unit)} 
4<=t<=kl+6kd+3 



6<=t<=kbl+5kb2+kb3-2 
display_start = 0 



DO 




Dl 


sync 


D2 


l<-t<-kl 





display_start = 1 
sync 
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C C-TNFA2TNFA(TNFA(— SB) )} 
(age(Cl[tl+t2/t2],t3Xage(Rl,t2+t3),Dl[tl+t2+t3/t3]) 



display_start=0 
r sync@?t4[6<=t4<=kbl+kb2+kb3-2] 

(age(Cl[tl+t2/t2],t3+t4),age(Rl,t2+t3+t4),D2[tl+t2+t3/t3]) 

Dl -»D20>m£(Z>Fii] . C1,R1 li syncllflF Lfr fr;tt\ 
-e^G l*Display Unit J:yfl5feJt A^t^fci^)||fT$^^^j:t^ 
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Value of objective function: 12 
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Value of objective function: 12 
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111 8 2 C>^HJ?*#;W*a«(Sm6JIMW)) 
Value of objective function: 19 
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C/N-K^fiK (CFG<Z)|gJf$ ) } 



1 



init=0 

startjcomm = 1 
bus_cmd = 2'b01 
address = 4'b0001 
data_out = input_command 



I 



mb 



start comm = 0 



init=0 

start_comm = 1 
buscmd = 2'bOl 
address = 4'b0000 
data out = 1 



I 



mb 



start comm = 0 



startjcomm = 1 
bus cmd = 2'blO 



start comm = 0 





miiE# 2003-3092079 




ffittE# 2003-309207 



>jQ !&m 2002-313201 



78/ 



[EI 8 9] 



7 



5, 



a' 



o 

X) 

CM 

II 
II 

i 



<L> 



T3 



2<u 
CO 



i 



aj 13 



^3* 



2 <D ^ 




ffiiE# 2003-3092079 



^ m 2002-313201 ^ ^""^ : 79/ 



[0 9 0] 
19 0 

void register_in() { 
if (AD_BUS[3:0] == 4'bOOOO) { 

mem_con_reg.current_value[0] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0001) { 

mem_con_reg.current_value[l] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0010) { 

mem_con_reg.current_value[2] = $ DJBUS; 
} else if (AD_BUS[3:0] == 4'b0011) { 

mem_con_reg.current_value[3] = $ D BUS; 
} else if (AD_BUS[3:0] == 4'b0100) { 

mem_con_reg.current_value[4] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0101) { 

mem_con_reg.current_value[5] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0110) { 

mem_con_reg.current_value[6] = $ DJBUS; 

> else if (AD_BUSt3:0] == 4'b0111) { 

| mem_con_reg.current_value[7] = $ D_BUS; 

> else if (AD_BUS[3:0] == 4'bl000) { 
mem_con_reg.current_value[8] = $ DJBUS; 

} else if (AD_BUS[3:0] == 4'bl001) { 
mem_con_reg.cuirent_value[9] = $ D_BUS; 

> 

> 
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void register_outQ { 
if (AD_BUS[3:0] — 4'b0000) { 

D_BUS = mem_con_reg.current_value[0]; 
} else if (AD_BUS[3:0] == 4'bOOOl) { 

D_BUS = raem_con_reg.current_value[l]; 
} else if (AD_BUS[3:0] == 4'bOOlO) { 

D_BUS = mem_con_reg.current_value[2]; 
} else if (AD_BUS[3:0] == 4'b0011) { 

D_BUS = mem_con_reg.current_value[3]; 
} else if (AD_BUS[3:0] == 4'b0100) { 

DJBUS = mem_con_reg.current_value[4]; 
} else if (AD_BUS[3:0] == 4'bOlOl) { 

DJBUS - mem_con_reg.current_value[5]; 
} else if (AD_BUS[3:0] == 4'b0110) { 

D_BUS = mem_con_reg.current_value[6]; 
} else if (AD_BUS[3:0] == 4'bOll 1) { 

DJBUS = mem_con_reg.current_value[7]; 
} else if (AD_BUS[3:0] == 4'blO00) { 

D_BUS = mem_con_reg.current_yalue[8]; 
} else if (AD_BUS[3:0] == 4'bl001) { 

D_BUS = mem_con_reg.current_value[9]; 

} 

} 
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